Concept
operations research
Parents
Children
Air TransportationCombinatorial OptimizationConic OptimizationConvex OptimizationDiscrete Optimization
207.2K
Publications
11.5M
Citations
244.6K
Authors
16.4K
Institutions
Optimization Foundations in OR
1952 - 1981
During 1952–1981, Operations Research was defined by the maturation of linear programming in industrial contexts and the emergence of 0-1 integer programming methods. Problem-specific formulations—such as cutting-stock, economic lot sizing, and knapsack variants—showed how linear and discrete optimization addressed manufacturing and logistics. At the same time, foundational algorithms for routing and sequencing, including branch-and-bound, 1-tree concepts, and dynamic programming, established the core toolkit for solving combinatorial problems, while optimization theory expanded into resource allocation, sequential decision processes, and fuzzy decision frameworks.
• Optimization with linear programming featured problem-specific formulations and integer considerations, including cutting-stock, economic lot sizing, and knapsack variants, illustrating early deployment of LP in industry [1], [6], [3], [19], [20].
• Foundational algorithms for combinatorial optimization—routing and sequencing—with branch-and-bound, 1-tree concepts, and dynamic programming shaping early TSP and related problems [5], [4], [12], [7].
• Emergence of 0-1 integer programming solution methods, including additive and Balas-type implicit enumeration, marking major steps toward exact discrete optimization [2], [11], [17], [18].
• Optimization theory foundations for resource allocation and decision-making, via generalized Lagrange multipliers, sequential decision processes, and fuzzy decision frameworks [14], [20], [15], [16].
Metaheuristics and Exact Optimization
1982 - 1996
Pareto-Based Evolutionary Optimization and Large-Scale Decomposition (1997–2003)
1997 - 2003
Decomposition-Based Multiobjective Optimization
2004 - 2010
Reference-Point Many-Objective Optimization
2011 - 2017
Energy-Aware Metaheuristic Optimization
2018 - 2024